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Verfahren zur Versorgung eines programrrigestutzten Informationssystems mil 

gezielten Ortsinformationen 



Technisches Gebiet 

Die Erfindung bezieht sich auf ein Verfahren zur Versorgung elnes 
programmgestQtzten Informationssystems mit gezielten Ortsinformationen, bei dem 
durch das Informationssystem in Abhangigkeit eines sensorlsch erfassbaren, 
personen- oder objektspezifisohen Ortes zumindest eine Auswahl bestimmter 
Ortsinformationen bereitgestellt wird. 
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Derartlgen Verfahren liegen Programmmodelle zur Handhabung von 
Ortsinformationen In Computerprogrammen zugrunde, die ihren Nutzem In 
Abhanglgkelt von deren aktuellen oder zukQnftigen Aufenthaltsort Informatlonen 
bereltstellen. In diesen Computerprogrammen erhalten Nutzergenau dfejenlgen 
Informationen, die sie tatsachlich benotlgen, zu dem Zeltpunkt und an dem Orl, an 
dem entsprechender Bedarf auftritt. 

Der Dimension "Ort" kommt somft ein wesentlicher Geslchtspunkt zu. durchden die 
Infonnatlonsversorsung von Nutzem bei derartigen Computerprogrammen optimlert 
wird. Sie spielt in versciiiedener Hinsiolit eine bedeutende Rolle. So ist der Bedarf 
von Nutzem nach bestimmten Informationen bspw. abliSngig vom Aufenthaltsort der 
Nutzer selbst. So werden bestimmte Informationen nur an bestimmten Orten 
benStlgt. Welterhin haben die Infomiationen selbst, die einem Nutzer potenziell zur 
VerfQgung gestellt werden kSnnen, in einigen Fallen einen Ortsbezug, d.h. sie sind 
nur fOr bestimmte Orte relevant oder haben an bestimmten Orten einen hoheren 
Infonnationsgehalt fOr die Nutzer. Selbst auch die.Kommunikationsmedien, die 
derartige Computerprogramme nutzen, um die gewQnschten Informationen einem 
Nutzer bereitzustellen, sInd abhangig vom Aufenthaltsort des Nutzers.. 

Derartige Computerprogramme mQssen demzufolge In der Lage sein, 
Ortsinfomiationen sowohl in Zusammenhang mit dem Informationsbedarf von 
|Nutzern, mit den Infomiationen selbst, mit Kommunikationsmedlen und schlieBllch 
*mit dem aktuellen und auch mit zukQnftigen Aufenthaltsorten von Nutzem und 
anderen relevanten Objekten zu verarbeiten. Dazu Ist die Venwendung von 
Sensorsystemen notwendig, die Personen und Objekte orten konnen. Diese 
Sensoren liefem Ortsinformationen, die ebenfalls darstell- und verarbeitbar sein 
mQssen. 



Stand der Technlk 

Derzeit glbt es ein Vielzahl von Computerprogrammen, die Nutzern in Abh&nglgkeit 
ihres aktuellen oder kQnftigen Aufenthaltsorts Informationen bereltstellen. 
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Deratige Programme werden als Location Based Services bezeichnet und haben 
allesamt gemelnsam, dass sie ein Datenmodell fur m5gliche Aufentiialtsorte von 
Peisonen und Objekten enthalten. 

Prinzipiell gibt es zwei Mdglichkeiten, Orte in einem Datenmodell zu reprasentieren. 
Sie konnen in Forni geometrischer Daten, d.h. bezogen auf ein n-dimensionales 
Koordinatensystem, oder als symbollsche Daten, d.h. als eine Menge von Symbolen 
Oder Namen, die uber Beziehungen verlaiQpft ^d, abgeblldet werden. Obwolil die 
meisten heute bekannten Systeme sicli auf efne der moglichen Ortsreprasentationen 
beschranken, gibt es bereits Ansatze, die eine Integration geographischer und 
symbolisciier Orte vomehmen. Jedoch unterliegen die derzeit venwendeten 
Ortsmodelle einigen Beschrankungen, die sie fur eine personalisierte, 
bedarfsgerechte Informationsversorgung ungeeignet machen. 

Zum einen gehen diese Modelle und die Systeme, In denen sle venwendet werden, 
von eInem statischen Informationsbedarf der Nutzer aus, den das System selbst 
festiegt. Dieser Bedarf 1st nicht oder nur in engen Grenzen vom Nutzer zu 
beeinflussen. Weiterhin kommt derzeit in einem Computerprogramm in der Regel nur 
ein einziges Sensorsystem zur Ortung zum Einsatz. Aus diesem Grund wird von 
jedem Programm nur ein enger Teilberelch moglicher Orlslnformationen abgedeckt. 

iDle verwendeten Modelle verwenden jeweils eine untersciiiedliche Semantik; eine 
' einheitliche Reprasentation von Orten In Computerprogrammen 1st derzeit nicht 
bekannt. Zudem es ist insbesondere derzeit nur sehr begrenzt mSglich, einen Ort, 
der in einer bestimmten Reprasentationsform voriiegt, in einen Ort einer anderen 
Reprasentationsform zu transformieren. Dies gilt besonders fOr unterschiedliclie 
symbollsche Orte. Eine dertige Transformation Ist jedoch notwendig, urn 
Ortsinformationen In den verschledenen dargestellten Berelcfien, In denen sie f Qr die 
bedarfsgerechte Informationsversorgung relevant sind, adSquat zu verarbelten. 

Die Im Zusammenhang mit der Reprasentation von Orten wichtlgen Angaben zu 
Beziehungen von Orten untereinander wie Distanz, Enthaltenselnsbezlehungen, d.h. 
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eine OberprDfung dahingehend, ob ein Ort in einem anderen Ort enthalten ist, bspw. 
ZImmer 23 ist in der 2. Etage des Hauses X enthalten, oder Oberschneidungen sind 
mlt den bisherigen Programmen nlctit Oder nur unbef riedigend gel6st. Ebenfalls sInd 
mit den bel<annten Programmen Beziehungen zwischen Orten und Personen bzw. 
Objekten niclit oder nur In geringem MaBe abbildbar, d.h. indivlduelle Infomiatlonen 
Ic5nnen In AbhSnglgkeit zum aktuellen Aufenthaltsort einer Person oder elnes 
Objektes niclit abgreuf en bzw zur VerfQgung gestellt werden. 

Darstellung der Erflndung 

Ausgehend von dem vorstehend beschriebenen Stand der Techrilk besteht die 
Aufgabe darin, ein Verfahren zur Versorgung eines programmgestQtzten 
Informationssystems mit gezielten Ortsinfomiatlonen, bei dem durch das 
Informationssystem In Abhanglgkelt eines sensorisoh erfassbaren, personen- oder 
objeklspezlfischen Ortes zumindest eine Auswahl bestimmter Ortsinfomiationen 
bereltgestellt wirxl, derarl anzugeben, dass das Verfaiiren unabhangig von Art oder 
Dimension der Sensorsignale zur Ortung der jewelligen Person oder des jeweiligen 
Objektes einsetzbar Ist. Es soli Insbesondere eine reciinergestQtzte 
Vewaltungsstruktur f Qr Orte angegeben werden. die eine einfaciie und beiiebig 
vomehmbare Adaption an bekannte Orlungssysteme gestattet. Zudem soli die 
Genauigkeit, mit der auf der Grundlage der von einem Orlungssystem gewonnenen 
Ortsangaben eine Ortsbestimmung der jewelligen Person bzw. des jeweiligen 
|Objekts vogenommen wird, verbessert werclen. SciilieBlicii gilt es einer lokalisierten 
'person bzw. einem entsprechenden Objekt ortsspezifisclie Infonmatlonen gezieit und 
seiektlert zukommen zu lassen. 

Die Losung der der Erflndung zugrundeliegenden Aufgabe ist Im Anspruchi 
angegeben. Den Erfindungsgedanken vortellhaft weiterbildende Merkmale sind den 
Unteranspruchen sowie Insbesondere der weiteren Besdireibung zu entnehmen. 

ErfindungsgemaB setzt slcii ein Verfahren zur Versorgung elnes 
programmgestQtzten Infomnationssystems mlt gezielten Ortsinfonnationen, bei dem 
durch das Infonnationssystem in AbhSngigkeit elnes sensorisoh erfassbaren. 
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personen- oder objektspezifischen Ortes zumindest eine Auswahl bestlmmter 
Ortsinformationen bereitgestellt wird, aus foigenden Verfahrenschritten zusammen: 

In einem ersten Schritt wird mit einem technischen Ortserfassungsystem ein Ort, an 
dem sich bspw. eine Person aktuell aufhalt, sensorieil erfasst. Die auf dieser Weise 
sensoriell erfassten Ortsdaten warden ansclilieBend in eine Ortsdarstellungform 
Qberfulirt, die mit einem Referenzsystem, innerhalb dem die Ortsdaten raumlich 
zuordenbar sind, sowie mit einer hierarchischen Strulctur assoziiert warden. 

Die mit jeweils einem entsprechenden Referenzsystem sowie der mit dem Jeweiligen 
Referenzsystem eigenen Hierachie assoziierten Ortsdarstellungsformen werden im 
weiterem in einer Ortsmenge und/oder in Form von Ortsvelctoren zusammengefasst, 
in denen die Ortsdarsteliungsformen wenigstens zweier Orte in einer vorgegebenen 
Reihenfolge miteinander verl<nupft sind. Alternativ zum vorherigen Schritt der 
Ortsmengen- bzw. Ortsvelctorenbildung oder aber auch in Kombination werden naoli 
folgend Orts- und/oder Ortsvektorrelationen zwischen den Orten und Personen bzw. 
Objelcten innerhalb sogenannter Posltionierter Ortsmengen gebildet, um schlieBlich 
duroh Anwenden von Operationen bei Obereinstimmung zwischen Orten, d.h. 
zwischen den Ortsdaten, die durch Ortssensoren gewonnen wurden, und in 
InformationsbedQrfnissen abgespeicherten Orten, eine Oenerierung oder 
Bereitstellung von ortsabhangigen personen- oder objektspezifischen Infomiationen 
zu ermoglichen. 

In dem erfindungsgemaBen Verfahren werden die sensorisch erfassten Ortsdaten 
mittels sogenannter Sensoradaptoren, die spezielle Teile eines Computerprogramms 
darstellen, in Ortsdarsteliungsformen umgewandelt, bspw. in Form von 
Koordinatenwerten eines Referenzsystems. Die in einer deratigen 
Ortsdarstellungsform transformierlen Ortsdaten werden In Ortsmengen oder 
Ortsvektoren gruppiert, die man als grundlegende Reprasentationsfonnen von Orten 
ansehen kann. Ortsmengen sind dabei Sammlungen unsortierter Ortsangaben, die 
entweder aus einem oder mehreren Elementen bestehen konnen. Ortsmengen mit 
genau einem Element bilden sogenannte atomare Orte ab, wahrend Ortsmengen mit 
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mehr als einem Element zusammengesetzte Orte oder Ortsaufzahlungen enthalten. 
Die einzelnen Orte bzw. Ortsdaten innerhalb einer solchen Ortsmenge werden Qber 
bool'sche Operatoren miteinander verknQpft. Ortsvektoren enthalten an Ihren Knoten 
Orte in einer festen Reihenfolge; sie enndglichen damit beisplelsweise die Abbildung 
von Routen. Die Kanten innerhalb von Ortsvektoren geben Informationen Qber die 
Strecke zwischen deri Ortsknoteri. die sie verknQpfen. Sie konnen ebenfalis eine 
Ortsmenge Oder ein Ortsvektor sein. 



Fur die Ordnung der Orte untereinander ist eine Baumstruktur vorgesehen, die es 
ermSglicht, Orte hierardhisch anzuordnen und dam'it komplexe Ortsstrukluren und . 

• sogenannte Enthaltenselnsbezlehungen abzubilden, d.h. es ist mSglich 
nachzuprOfen, ob sich bspw. ein Zimmer x in der Etage y innerhalb eines Hauses z 
befindet. 

Im Gegensatz zum eingangs beschriebenen Stand der Technik werden Orte seibst 
nicht in verschiedene Klassen bzw. in verschiedene Referenzsysteme unterteiit, vine 
bspw. ein rein geographisches (l.Snge/Breite) oder rein symbolisches (Ortsname, 
Strassenname etc.) Referenzsystem. Das Ortsmodeil bzw. das Verfahren assoziiert 
mittels der Sensoradaptoren vielmehr jeden Ort mit einem Referenzsystem, dem 
dieser Ort angehdrL In diesen Referenzsystemen sind die Charakteristika der Orte, 
die dem S^tem angehdren, einschiieBlich ihrer Dimensionen, zulSssigen 

•Werteberelche, Beziehungen der Dimensionen untereinander und zu Dimensionen 
anderer Referenzsysteme hin-terlegt. 

Das Verfahren sieht weiterhin Transformationsvorsohriften vor, die auf den 
Referenzsystemen operieren und Orte unterschiedllcher Referenzsysteme inein- 
ander QberfQhren kdnnen. Die PrQfung von Orten auf Enthaltensein, Gleichheit oder 
Zwischenraum wird damit sowohl fQr Orte, die auf demselben Referenzsystem 
basieren, mittels dieses Referenzsysteme, als auch fQr Orte mit unterschiediichen 
Referenzsystemen basierend auf den Transformationsvorsohriften enndglicht. 
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Das Ortsmodeli bzw. Verfahren definiert weiterhin eine B&ziehung von Personen und 
Objekten zu Orten Qber die Modelliemng von sogenannten Prapositionen. 
PrSpositionen kdnnen den Orten einer Ortsmenge oder eines Ortsvektors zugeordnet 
weiden. Sie sind auBerdem urn Distanzangaben enveiterbar. Distanzen bestehen 
typischenweise aus einer MaBeinlieit, die eine metrische, zeitliciie oder ortliciie 
Einhieit sein kann, einer Mengeneinheit sowie einem Operator. Auch werden 
pisianzen an anderen Stellen des Ortsmodeils, insbesondere in den 
Referenzsystemen, vehwendet. Es ist sonjittTiSgiich Distanzen zwisdien Orte^und 
Personen bzw. OlyeWen sowie zwisclien eipizelnen Orten zu ermiiteln. 

We'rteriiin vemiag das Verfatiren die Genauigkeit sowie die Walirsciieiniiclikeit von 
Ortsangaben abzubilden. Dies ist insbesondere relevant fOr die Integration 
veisciiiedener Ortssensoren, die Ortungsdaten oft mit einer Unscliarfe hinsiclitiioli 
ihrer GranularitSt und der Obereinstimmung von tatsachlloiiem mit geortetem Ort 
liefem. Es ist Qberdies auch mdglich Referenzsysteme, zulassige Prapositionen, 
Distanzangaben und Wertebereic^e dynamisch zu erganzen, sofem dies ein 
Anwenderprogramm erfordert. 

Durcii das Verfaliren wird welter die M6glichkeit geschaffen, Angaben zu Orten 
bezuglicii Ortssensoren, Oris- und/oder Personen-spezifisclie 
infomiationsbedQrfnisse, Kommunikationskanalen und Informationen selbst in 
Computerprogrammen einiieltlicii zu verwalten. Auf diese Weise werden 
Computerprogramme in die Lage versetzt, den voriierrsclienden Trend zur 
Personaiisierung und Individuaiisierung der bereitgestellten Dienste und 
Informationen auch auf die Dimension Ort hin auszudehnen. So erhalten r^utzer von 
Computerprogrammen nur diejenigen Informationen, die sie wirkiich benotigen und 
die an ihrem Aufenthaltsort relevant fOr sie sind. 

Die durch das Verfahren bereitgestellte Funktionalit3t stellt im Vergleich zu heutigen 
Computerprogrammen einen erheblichen Mehrwerl fQr die Nutzer dar und verschafft 
ihren Anbletern erhebliche Wettbewerbsvorteile. Diese werden dadurch verstarkl, 
dass das vorliegende Verfahren und Modell dynamisch enA^eiterbar ist und in 
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verschiedensten Anwendungsgebleten zum Einsatz kommen kann. So ist es moglich 
das erfindungsgemSBe Verfahren bei geringem Zelt- und Kostenaufwand In 
Computerprogramme zu integrieren. 

Weiterhin kdnnen Anbleter von CJomputerprogrammen schnell und kostengOnsllg auf 
veranderte Anforderungen an die Programme reagleren. Besonders vorteilhaft lasst 
jslch das erfindungsgemSBe Modell auch In Innovatjven Anwendungen des so 
gensH^nten "intelligenten jntenier ^inset^ep. Hier kahn die vorherrschende 
Informatlonsflut duroh eirie gezielte Versoigung fnit Informatidnen, die aiich 
ortsabhangig aufbereitet und bereitgestellt werden, elngedamml werden. Da diese 
Art der Anwendungen sich durch eine starke Verteilung der 
Datenverarbeitungsstationen auszeiclinet, eignet sich das vorliegende Verfaiiren 
besonders gut, um durch seine Generitat und Enweiterbarkeit eine einheitliche 
Plattform fur Anwendungen des intelligenten Intemet zu ermoglichen. 

Qas erfindungsgenriaSe Verfahren ist In einem Modellversuch bereits in einer 
Plattfomi zur Bereltstellung personafisiener Verkehrsinfomiationen erfolgreich 
eingesetzt worden. So werden auf dieser Plattfomi registrierte Nutzer in AbhSngigkeit 
von der aktuellen Verkehrslage zu einem Zeltpunkl benachrichtlgt, zu dem sie eine 
geplante Autofahrt antreten, um zu einem gegebenen Zeitpunkt eln gegebenes Ziel 
zu en-elchen. Dabei werden Pufferzeiten zwisdien Benachriohtigung und 
Abfahrzeitpunkt sowie praferierte Fahrtrouten des Nutzers berucksichtlgt. Auch Ist es 
molgich dem Nutzer auch wahrend der Fahrt zu seinem 2ie\ akluelle Infomiationen 
Qber die Verkehrslage auf der Fahrtstecke, mogliche Staus und Ausweichrouten in 
Abhangigkeit von der aktuellen Position der Nutzer zuzustellen. In diesem Beispiel 
liegt ein ortsabhangiger Informatlonsbedarf vor, der besagt, dass ein Nutzer aktuelle 
Stauinfomiationen fOr seine Route und sein FahrtzieI .erhalten mochte, wenn er sich 
auf der Autobahn beflndet In diesem Informatlonsbedarf ist demnach eine 
Orlsangabe In der Form "auf der Autobahn" ent-halten. Um den Bedarf zu 
befriedlgen, wird der Nutzer nach Fahrtantritt Qber Sensorsysteme geortet. DIese 
Systeme llefem den aktuellen Aufenthaltsort des Nutzers In Fomi von Gauss-KrQger- 
Geokoordlnaten. Die Verkehrsinfomiationen selbst sind mrt Ortsinfomrtatlonen In 
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Form von AutobahnkQrzeIn in Verbindung mit KQrzeIn f Qr Anschlussstellen und 
Autobahnkreuze versehen. Das Ortsmodell ist zustSndig fur die Abbildung, 
Venivaltung und Transformation dieser Ortsangaben in ihren unterschiedltehen 
Fonmaten. Die Ortsangaben Autobalin, Gauss-KrOger-Kcordinaten und Autobahn- 
bzw. AnschIussstellen-/AutobahnlcQrzel werden In Ortsobjekten abgebildet, die sidi 
jeweils auf ein semantisciies Referenzsystem fOr Transportlinien bzw. fQr 
Geokoordinaten b'e^elien. Die pi^ferierten Fahrtrouten der Nutzer werden als 
Ortsvektoren abgebildet, auf deren i^ten das Fortbewegungsmittel angegeben ist. 
dber Transfbnifiationsalgorithmen wird ermlttelt, ob die Koordinaten. die eiih 
Ortungsvorgang liefert. mit der Ortsspezifikation des Informationsbedarfs 
ubereinstimmt. Welterhin werden, wenn dies der Fall ist, diese koordinaten in das 
Ortsformat umgewandelt, das in den Verkehrslnforraationen vorliegt. 



Kurze Beschreibung der Erflndung 

Die Eifindung wird haclistehend ohne Besohratikung des ailgemeinfen 
Erfindungsgedankens anhand von AusfQhrungsbeisplelen unter Bezugnahme auf die 
Zeichnung exemplarisch besohrieben. Es zeigen: 

Rg. 1 Schematische Darsteliung der Struktur des Verfahrens 

Fig. 2 Schematisierte Darsteliung von Referenzsystemen 

Wege zur Ausfuhrung der Erfindung, gewerbliche Verwendbarkelt 



In Rgur 1 ist ein typisches Ablaufschema des Verfahrens dargestellt, das die Struktur 
sowie die ZusammenhSnge der zuvor erl^uterten Elemente Ortsmengen, 
Ortsvektoren, Praposltlonen etc. zeigt. 
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Dargestellt sind zunachst Ortsmengen OM, die Orte und/oder Ortsvektoren 
enthalten, sowie Ortsvektoren OV, die aus mindestens zwel sensorisch erfassten 
Orten t>estehen. 

Mit den Orten O selbst ist eine Struktur S assoziiert. Diese Struktur S biidet 
sogenannte Enthaltenseinsbeziehungen zwischen den einzelnen Orten O ab. Die 
• Stmlctur S welst hierzu Kndten K und Blatter B auf, die einen Baum bilden. wodurch 
. .^Ine hierarchische Anordnung von Orten erm^licht wiwJ- Belspielsweise ist der Ort 
"Raum 1 .29", der einem Blatt enteprlcht, enthaiten in dem "(Sebaude der pinna X*, 
die einem Knoten entspricht, das wiederum entiialten ist iro Ort "DortmuncT, der dem 
^^^^ Knoten entspriciit. 

Zusatzlicli zu diesen reinen Ortsangaben ermogliclitdas Verfatiren die Abbildung 
von Prapositionen P, d.ii. Beziehungen zwisolien Personen oder Objekten und Orten 
jSfie b^j^pielsweise "in", "20 km voi", "aui3ertia|b yon". Urn dies zu emioglichen, 
enthaltdas Model! eine Positionierte Ortsmenge PO. In dieser Positionierten 
Ortsmenge PO sInd so genannte Ortsrelationen OR enthalten; weiterhin kdnnen 
Veklorrelationen VR In Ihr enthalten seln. Orts- und Vektorrelationen entsprechen 
den zuvor eriauterten Ortemengen OM und Ortsvektoren OV, enveitem diese aber 
urn die erforderlichen PiSpositionen P. Eine Ortsrelatlon OR enthait eInen Ort O 
sowie eine PrSposition P, die sidi auf diesen Ort O bezieht, bspw. "20 km im 

•Umkrels von MQnchen". Eine Vektorrelation VR enthait analog einen Ortsvektor OV 
sowie eine zugehorige Praposltlon P. bspw. "auf der Route zur Arbeif . 

Die Klasse Relation R stellt sicher, dass Ortsrelationen OR und Vektorrelationen VR 
vom selben Typ sind und ermoglicht die Vererbung von Operationen OP auf Orts- 
und Vektorrelationen. Sie ist mIt den besohriebenen PrSpositlonen P assoziiert. Die 
Prapositionen P wiederum konnen eine Distanzangabe D besitzen, die aus einer 
Mengenangabe, bspw. "20 km im Umkrels von MOnchen", einer MaBeinheit, bspw. 
"km" und einem Operator, bspw. "im Umkrels von" bestehen. 

Figur 2 veranschauilcht die Zuordnung von Orten O zu Referenzsystemen RS. 
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Jeder Ort O wird durch eine Menge von Koordinaten KO beschrieben. Diese 
Kootdinaten KO legen die Lege des Ortes O Innerhalb eines Referenzsystems RS 
eindeutig test. Unter Koordinaten KO sind nicht nur physikalische Koordinaten wie 
beispielsweise durch GPS-Systeme gelieferte ULngen- und Breitengrade zu 
verstehen. Vielmehr sind die Koordinaten eines Ortes Werte beliebigen Typs, die 
sich auf eine Dimension bezieiien. Beispiele liierfQr sind die Dimension 
Raymnummer mil dem Wert 1 .29 oder die Dimension "Stadtename" mit dem Wert 
MOnclien. So glbt eine Reihe alternatiyer R^ferenzsysteme, In denen l<oordinsiten 
die 1-age eines Ortes definieren, wie bpsw. Geograptiiscties RS, Gebaude-RiS, 
Gegenstands-RS Oder UTI^-RS. . 

Die Ortungsgenauigl<eit mit der verscliiedene Sensorsysteme zur Ortsdetel<tion 
arbeiten wird in dem Verfaliren ebenfalls berOcI<siciitigt, indem eine fur das jeweilige 
Sensorsystem spezifisciie Genauiglceit G mit den Werten W der sensorisch erfassten 
KoprdMat^n.aissQziiert wird. 

*■ * ' . 

Auf diese Weise lasst sicii beispielsweise abbilden, dass die einzeinen Werte W der 
Koordinaten bspw. die der Dimensionen D "Langengrad und Breitengrad" aufweisen 
und die Genauigkiet fur eine Ortsangabe etwa 10 m betrggt. 

So beziehen slcli Koordinaten KO auf genau ein Referenzsystem RS, das durch das 
Sensorsystem vorgegeben 1st. Dieses Referenzsystem RS schreibt vor, welchen 
Eigenschaften die ziigehorigen Koordinaten KO genQgen mOssen. Dies geschieht 
durch die Vorgabe der Dimensionen D, auf die sIch die Werte W der Koordinaten KO 
beziehen und definieren zugieich den guitigen Wertebereiche. 

Ferner wird durch das Referenzsystem RS festgelegt, weiche Attribute Orte 
enthaiten. Da jedes Referenzsystem einen Urspmng besitzt wird durch diesen 
Ursprung jedem Ort eIn hierarchisch Qbergeordneter Ort oder eine Qbergeordnete 
Systemgrenze zugeordnet. Sofern es sinnvoll ist, sind In den Referenzsystemen RS 
Beziehungen zwischen den Orten dieses Referenzsystems hinterlegt. FQr RSume 



12 F101B188 



kann dies beispielsweise ein Plan der durch das Referenzsystem abgebildeten 
Raume sein, in dem die Anordnung der R3ume dargestellt wird. 

Welterhin enthallen die Referenzsysteme RS Transformatlonsvorscfiriften fOr die 
OberfQhmng von Orten, die sich auf ein Referenzsystem beziehen. In Orte mit 
einem.anderen Referenzsystem und damitanderen Koordinaten. 

Die Referenzsysteme sind auBerdem mit Sensoradiapforen verknupfL Dies sind 
spezielle Teile eines Computerprogramms, die Ortungsdaten vein Sensoren (GPS- 
Empfangem, Transporidersystemen, elelctronischen Terminkalendem, 

• Benutzereingaben etc.) entgegennehmen und in Koordinatenwerte eines 
Referenzsystems QberfQhren. 

Mit dem erflndunsgemSBen Verfahren ist es In erster Linie moglicli Orte In 
^OomputerprogrsuTimen zur|>ersonalisierten, bedarfsgerechten 
Infpnnationsversorgung einheitllch abzubilden und so ortsabhangig reievante 
Informatlonen den Benutzern der Computerprogramme zur VerfQgung zu stellen. 

Besondere Bedeutung kommt dem Verfahren alierding zu, wenn die 
InformationsbedQrfnisse von Nutzem von ihrem aktuellen oder prognostizierten 
Aufenthaltsort abhangen. Dies ist zum einen der Fall, wenn ein InfonmatlonsbedQrfnis 

• nur an bestimmten Orten auftritt oder aber, wenn die Infomiationen selbst, die fQr 
einen Nutzer relevant sind, dadurcli definiert werden, an welchem Orl sIch der Nutzer 
aufhalt. 

Hier dient das erTindunsgemaBe Verfaliren dazu, aktuelle und zukunftige Aufenthaits- 
orte von Nutzem sowie Objekten abzubilden. Weiteriiin bildet das Verfahren auch 
Ortsangaben In Zusammenhang mit dem Infomiatlonsbedurfnis von Nutzem ab, 
bspw. "Nachricht, wenn Frau X. das Gebaude betrir oder "Benachrichtigung Qber 
Staus auf meiner Strecke". EIne wichtige Aufgabe der Computerprogramme, die das 
erfindunsgemSBe Verfahren einsetzen, besteht auch darin zu QberprDfen, ob eIn 
aklueller oder prognostizierter Aufenthaltsort mit Ortsbedingungen mtt dem 
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InformattonsbedOrfnis eines Nutzers deckungsgleich sind. Hierzu werden Daten von 
Sensoren erfasst. Dies geschieht durch die oben erw3hnten Sensoradaptoren. 

Die Sensoren kSnnen dabel von verschledener Art sein. Sle lessen sloli grob in 
genuine Ortungssysteme und abgeieitete Ortungssysteme Idasslflzieren. Genuine 
Ortungssysteme sjnd Sensoren, die f Of den Zweck der prtsbestlmmung entwickelt 
sind, vne beisplelswelse GPS-, Transponder- oder Infrarotsysteme. Abgeieitete 
Ortungssystieme sind Systerne, die ursprQnglich anderen Zweckfi} als der Ortung 
dienen, die jedocti audi fur die Bestimmung von AufentfiaTtsorten von f»er^heh und 
Sachen venwendet werden kdnnen. Hierzu zablen Systerne zur Arbeitszeit- 
erfassung, elektronische Terminkalender, Raumbelegtmgspiane,expllziteeenut- 
zereingaben etc.. 

Durch die Sensoradaptoren werden die enn'rttelten Daten, die von den Ortungs- 
systemen gewonnen werden. in Orte entsprechend der Struktur der Orte |n den 

..... . . . - ■ 

Ortsmengen und Ortsvektoren umgewandeit. Die Adaptoreh legen abhSngig von der 
Art des Sensors und dessen Einsatz (Ort der Installation, Zweck des 
Computerprogramms) fest, welche Referenzsysteme fOr die Abbildung der 
venivendeten Sensordaten geeignet sind. Sie wandein die so gewonnenen Daten In 
Koordinatenwerte des entsprechenden Referenzsysteme urn. Uegen die 
Sensordaten direkl als Koordinaten eines Referenzsysteme vor (beisplelswelse be! 

^GPS-Koordinaten oder symbolischen Orten), so kann direkl eine Abbildung auf einen 

"ortstattfinden. 

Die so gebildeten Orte werden - sofem geeignet - zu Ortsvektoren und zu Orts- 
mengen gruppiert. Ober die U.rsprQnge der Referenzsysteme wird die Struktur der 
Orte, d.h. hierarchiscli Ober- und untergeordnete Orte, gebildet. Die gewon-nenen 
Sensordaten werden femer mithilfe der Eigenschaften der Sensoren - wie 
Genauigkeit - und der Eigenschaften der Referenzsysteme in Distanzangaben 
entsprechend dem Modell umgewandeit und Ober Orts- bzw. Vektonrelationen zu 
Positionierten Ortsmengen gruppiert. 



14 



F101R188 



Beisplel: Ortung einer Person mittels Uttraschali in einem Raum an 3m horizonal von 
linker oberer Raumecke und 4m vertlkal von linker oberer Raumecke. Genaulgkelt 
der Ortung 10 cm. Gegenstandsreferenzsystem des Raumes llefert Stuhl an 3,5 m 
horizontal und 4 m vertikal. Daraus Ableitung des Ortes Stuhl mit DIstanz 50 cm. 

FQr Ortsangaben, die In den sogenannten InformationsbedOfnlssen enthalten sind, 
d.h, die Informationsbedurfnisse sind zu jedem einzelnen Nutzer Oder Objekt in elner 
t^cline^estQtzen Datei binterlegt, in der zu jedem prt das jeweinge 
InfomiationsbefQmis abgespeichertlst, werden keine odernur eine gertngeZaht von 
Sensoradaptoren benotigt, da diese Qblichenweise in symbolischer Form oder in 
seltenen Fallen als physikalische Koordinaten vorliegen. Die Abbildung der 
Orlsmengeh und -veirtoren, Strukturen und Praposltionen erf olgt analog. 

Sind die dlirch Sensorert gewonnenen cjder in denjnfomnatipnsbedurtoi^sen 
festgelegten Orfe^gaberi entspi^gphend dem erfindungsgemaBen Verfahren 
abgebildet, kSnnen Operationen aUf den Ortsangaben stattfinden. Diese Operationen 
ermoglicheh einem Computerprogramm festzustellen, welche Informationen fur einen 
Nutzer in Abhangigkeit von dessen Ort relevant sind. Hierzu sind in erster Linie die 
Ortsangaben in den InformationsbedOrfnissen mit den durch Sensoren ennlttelten 
Orten zu verglelciien. Zu diesem Zweck enthSIt das Modell Operationen wie IsInQ, 

1 

equalsO, howFarFromQ etc. Diese Operationen, die auf Orten durchgefQhrt werden, 
ermoglichen es festzustellen, ob Orte gleicti sind, ob ein Ort in einem anderen 
enthalten 1st Oder wie welt Orte von einander entfemt 

I 

sind. 

Bel der DurchfOhrung dieser Operationen werden Transformationsvorschriften 
venwendet, wenn die Orte sich auf unterschiedliche Referenzsysteme beziehen. 
Dabel wird zunSchst eine geelgnete Transformatlonsvorschrift ermittelt, urn die Orte 
In ein einheitliches Referenzsystem zu QberfQhren. Je nach Referenzsystem wird 
dabei eine einhe'rtliche Representation In Fomi von physikalischen Koordinaten oder 
durch OberfQhrung der Koordinaten eines Ortes In Koordinaten, die zum 
Referenzsystem des anderen Ortes gehSren, mittels hinterlegten Abbll-dungsdaten, 
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bspw. "Gebaude XY" entspricht "Musterstr. 10, 12345 Muster-hausen, BRD" Oder - 
vorschiiften, bspw. Algorithmen zur Umwandlung von GPS-Daten nach dem UTM- 
System auf GPS-Daten nach dem WGS84-System, enrelcht. 



Auf Basis dieser einheltllchen Reprasentationsfonn lasst sich die Glelchheit zweler 
Orte direkl ennltteln. Da zwel Orte zwar ungleich seln, sich aber in Tellen 
Qberschneiden konnen, liefert das Verfahreh als Ergebnis eines solchen Vergleichs 
elne Wahrsplieinlichkeitsangatje, mit der solohe Oberschneidungen abgebildet 
warden: Die Distanz zwischeh Orteri wirid dabel auf der Basis von physikallschen 
Koordinaten oder Qber Eig'enschaften des jeweiligen l^efergnzsystems (bspw. 
Position und Abmessung von Raumen in einem Gebaude.) in fwetriscJie oder zeitliche 
Abstande umgeredhnet. Zeitliche Abstande beziehen sich auf eine bestimmte Forlbe- 
wegungsgeschwnndigkeit. 

VVjBjterhin §rmoglicht das dargesteilte Verfahren, Ortsangaben, die von ^en^reh 
erfasst wiirdeh, mit Ortsangaben mit InfomiationsbedQrfnissen von Nutzern, die 
entweder von den Nutzem explizit dem Computerprogramm mitgeteilt oder von 
diesem implizit ennittelt wurden, zu vergleichen. Das Ergebnis eines solchen 
Vergleichs emioglicht es dem Computerprogramm festzustellen, ob ein Nutzer, der 
sich an einem bestimmten Ort befindet, einen Bedarf an Infonnationen hat und wenn 
dies der Fall ist, welche Informationen fOr den Nutzer unter BerQckstehtigung 
i seines Aufenthaltsortes relevant sind. 
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Patentanspruche 



1 . Verfahren zur Versorgung eines programmgestOtzten Informationssystems mit 
gezlelten Ortsinformationen, bei dem durch das Informationssystem In Abhangigkeit 

^ eines sensorisch erfassbaren, personen- oder objeklspezifischen Ortes zumindest 
6lile AuswaW ortsabhangiger Informationen bereftgestellt wird, 

Sfekennietchnet durch' die Konriblhation folgender Schritte: ' : 

- ^ensorisches Erfassen von Ortsdaten zu einem persdnen- Oder 
^ objektspezifischen Ort, 

^ - Oberfuhren der sensoilsdh erfassten Ortsdaten in eine Ortsdarstellungsform, die 
mit eInem Referenzsystem, innerhalb dem die Ortsdaten raumlich zuordenbar 
- ' iiglhd, sbwie mtt elner iiieriarcbischen Sthjktur asiSQzilert werdien, 

- * ^usammenfassen dleser Ortsdarstellungsformen in eiher Ortsmenge und/oder In 

Form von Ortsveictoren, in denen die Ortsdaten wenigstens zweier Orte in einer 
vorgegebenen Reihenfolge miteinander verieiQpft sind, und/oder 
• Bilden von Orts- und/oder Ortsveklorrelatlonen zwisohen den Orten und 

Personen bzw. Objekten innerlialb sogenannter Positionierter Ortsmengen sowie 

- Anwenden von Operationen zur Bestimmung einer Ubereinstimmung zwisohen 
Orten als Basis fur eine Generierung oder Bereltstellung von ortsabhangigen 
personen- oder objektspezif ischen Informationen. 

2. Verfahren naoh Anspruch 1 , 

daduroh gekennzelchnet, dass das sensorische Erfassen der Ortsdaten mittels 
technischer Ortungssysteme durchgefQhrt wIrd. 

3. Verfahren naoh Anspmch 1 oder 2, 

daduroh gekennzelchnet, dass das Oberfuhren der sensorisch erfassten Ortsdaten 
in eIne Ortsdarsteilungsform mit wenigstens einem Sensoradaptor erfolgt, durch den 
das Referenzsystem festgelegt wird, das mit den jeweillgen Ortsdaten assoziiert 
wird. 
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4. Verfahren nach Anspruch 3, 

dadurch gekennzeichnet, dass die sensorisch erfassten Ortsdaten In eine 
Ortsdarstellungsform In Art von Koordinatenwerten innerhalb eines Referenzsystems 
QberfOhrt werden. 

5. Verfahren nach eInemderAnsprQchel bis 4, 

dadurch gekennzeichnet, dass In dem jewelligen Referenzsystem Informationen 
Oder Charakterlstika zu den einzelnen Orten abgelegt werden, die rtift den jewejligen 
Ortsdarstellungsformen der sejiSoHsch ertsssten Orten assozliert werden. 

6. Verfahren nach einem der Anspruche 1 bis 5^ 

dadurch gekennzeichnet, dass die Orte rnit eln§r fils Bauipstruklur ausgebildeten 
hierarchlschen Struktur assozliert werden. 

7. Verfahren nach elriem der AnsprOche 1 bis 6, 

dadurch gekennzeichnet, dass die sensorisch erfassten Ortsdaten in einer 
wlllkQrtlchen Relhenfolge In der Ortsmenge zusammengefasst werden. 

8. Verfahren nach einem der Anspmche 1 bis 7, 

dadurch gekennzeichnet, dass die Ortsvekloren wenlgstens zwel Knoten aufwelsen, 
an denen jeweils In einer festen Ordnung ein sensorisch erfassler Ort vorgesehen 
kwird, und 

'dass zwischen zwel Knoten eine Verijindung vorgesehen ist, langs der Infonnationen 
zur Streckenverisindung zwischen den zwei Orten, ggf . in Fomi von einer welteren 
Ortsmenge und/oder eines welteren Ortsvektors verknQpft ist. 

9. Verfahren nach einem der Anspruche 2 bis 8, 

dadurch gekennzeichnet, dass die Ortsdarstellungsformen mit Angaben uber die 
Genauigkelt mit der das technlsche Ortungssystem Ortsdaten erfasst sowie Qber 
Distanzen innerhalb des Referenzsystems assozliert werden. 
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10. Verfahren nach Anspruch 9. 

dadurch gekenn^ichnet, dass die mit Genauigkeits- sowie Distanzangaben 
assoziierten Ortsdaten Innerhalb der Orts- und/oder Ortsvektorrelationen In den 
Posltionierten Ortsmengen grupplert und mit sogenannten PrSpositionen assoziiert 
werden, die eine rSumlidie Relativiage zwischen den Orten und Personen bzw. 
Objekten numerisch und/oder semantisch beschreiben. 

1.1. Verfahren n?ipli eiherii der Ansprilclie 1 ^ 

^adurcbjgekennzeichnet dass InfdrrnationslaedOrfnisse in Forni rechnergestOtzter 
Oaten abgespejchert sind und dass anhand der Operationen festgestellt wlrd, 6b die 
Ortsangaben, die in Infbrmatipnsbedurfnissen entlialten sind. <nH den aus 
Ortssensoren gewdnnen^n OrtsdaleD Obere|n§H 

12,... V©rfebren.oap.h Anspruch 1 1 

dadurch gekennzeiohn^t. dass die Operationeii eine ObeiprQfung bezQgiich einer 
Obereinstimmung Oder Enthaltenseinbeziehung zwischen den aus Sensordaten 
gewonnenen Ortsdarstellungsfomnen und den Orten in InformationsbedQrfnissen 
durchgefuhrt wird. und 

dass Obereinstimmung Oder eine numerische Angabe bezQglich der raumlichen 
Distanz zwischen den aus Sensordaten gewonnenen Ortsdarstellungsformen und 
den jeweiligen ortsabhangigen lnformationsfc>edQrfnissen enmittelt wird. 
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Zusammenfassung 



Beschrieben wird ein Verfahren zur Versorgung eines programmgestQtzlen 
Informationssystems mit gezielten Ortsinformationen, bel dem durch das 
InfQroi^tipns^ystem in Abhanglgkeit eines sensorisch erfassbaren, personen- Oder 
objelctspezlfischen Oites ramthaest. eine Auswalil bestimmter Ortslhfprm^ftiQnen 
bereltgestelli witd. ' ' ■ . ■ -^h..- 

Die Erfindung zelclinet slQh durch di.© Komfelnation foljendei- Scinritte: 

- Sensorisciies Erfassen von Ortsdaten zu einem personen- Oder 
obiel<tspezlfisciien Ort, 

- Oberf Qhren des sensoi1§c1i erfassteh brtsdaten ifi eine diisctetellungs^^^ die 
mit einem Referenzsystem, innertialb dem die Ortsdaten raumlicli zuordenbar 
sind, sowie mit einer liierarciiisclien Strul<tur assoziiert werden, 

. - Zusammenfassen dieser Ortsdarstellungsformen in einer Ortsmenge und/oder in 
Form von Ortsvelctoren, in denen die Ortsdaten wenigstens zweier Orte in einer 
vor^egebenen Reilienfolge miteinander verlaiQpft sind, und/oder 

- Bilden von Orts- und/oder Ortsvel<ton-elationen zwisolien den Orten und 
Personen bzw. Objekten Innerhalb sogenannter Positionierter Ortsmengen sowie 

- Anwenden von Operationen zur Bestimmung einer Obereinstimmung zwisciien 
Orlen als Basis fur eine Generierung oder Bereltstellung von ortsabhangigen 
personen- oder objelctspezifisdien Informationen. 
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